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BACKGROUND OF THE INVENTION 

Field of the Invention : 

[0001] The present invention relates to a method and system for 
synchronizing downlink and uplink signals between a satellite and satellite 
terminals in a satellite communication system. More particularly, the present 
invention relates to a method and system for synchronizing downlink and uplink 
signals between a satellite and satellite terminals in a satellite communication 
system using a discontinuous synchronization signal embedded within frames of 
the downlink signal. 

Description of the Related Art : 

[0002] Society has an ever increasing appetite for the exchange of 
information. A number of communication systems exist which attempt to 
satisfy society's communications needs. A useful communication system 
should be reliable, inexpensive and available to a wide percentage of the 
population, even in geographically remote areas. Existing communication 
systems each have disadvantages. For example, digital subscriber line (xDSL) 
services have been proposed to accommodate the transport of digitized voice 
and data on analog telephone lines. However, difficulties have been experienced 
with insuring that xDSL services consistently deliver the bandwidth that is 
requested by users. 

[0003] In addition, large populations exist that do not have access 
to plain old telephone service (POTS). Furthermore, even where POTS is 
available, xDSL services may not be available because of the distance between a 
consumer and a central office, or because of problems with noise on the analog 
telephone line. Some cable companies offer high speed internet services over 



existing cable networks. However, access to cable internet service, like DSL, is 
limited to geographic regions where the infrastructure exists. Furthermore, it 
would be extremely expensive to build the infrastructure for telephone or cable 
service in such geographically remote areas. 

[0004] Other examples of communication systems include wireless 
networks to provide for the transmission of packetized data over cellular voice 
networks, personal communication systems (PCS), and point-to-multipoint 
systems for broad-band wireless network access. These systems are 
disadvantageous in that they limit users delivery options. For example, cellular 
voice networks are limited to voice communications and personal 
communication systems provide access to either very limited information or 
provide internet access at relatively slow data rates compared to even dial-up 
connections. Furthermore, cellular and PCS systems are still geographically 
limited to locations where the cellular infrastructure exists. 

[0005] Satellite communication systems are advantageous because 
they can serve an extremely wide geographic region. For example, a single 
geosynchronous satellite may service the entire North American continent. Very 
small aperture terminal (VSAT) satellite networks provide business enterprises 
and other organizations with local area network (LAN) internetworking, batch 
and interactive transmission service, interactive voice, broadcast data and voice 
communications, multimedia image transfer service, and other services, between 
a number of sites equipped with VSATs and a site designated as their 
headquarters. Some existing VSAT satellite networks, however, are 
disadvantageous in that they typically use large antennas, require double 
satellite hops through a central hub for VSAT to VSAT data transfers, and 
transmit and receive at relatively low data rates. Other satellite systems provide 
only push internet service to consumers (i.e. access to selected information 
available via internet) and not full access to all internet information and full 
connectivity. 

[0006] There is therefore a need for a satellite communication 

system that overcomes the above-listed disadvantages. Such a system should 



-3- 



provide broadband multimedia services to an individual or entity within the 
geographic area covered by the satellite. In the case of a geosynchronic 
satellite, customers in the northern hemisphere should require only a clear view 
of the southern sky and a satellite terminal capable of receiving from and 
transmitting to the satellite. 

[0007] Two very important considerations in a two-way satellite 

communication system will be the system's capacity and the cost of the 
satellite terminals. The capacity of the system is determined by the frequency 
band allocated to the system. For Ka band Fixed Satellite Services, a 
contiguous spectrum of 500 MHz is typically allocated for the downlink as well 
as the uplink. The capacity of the system is increased by dividing the coverage 

' ~ area into geographically distinct uplink and downlink cells. Multiple modulators 
and beam shaping is utilized on the satellite to limit the coverage of each beam 
to a particular cell or group of cells. In this manner, the allocated spectrum may 
be reused in geographically distinct areas. However, using multiple modulators 

= increases the complexity of a satellite. Therefore, there is a need to reduce the 
complexity of the satellite where possible. 

[0008] In addition, the cost of satellite terminals (ST) should be kept 

to a minimum. Because many STs will be present within each uplink and 
downlink cell, each uplink cell is typically assigned to a particular sub-band of 
the allocated spectrum, and each ST within the uplink cell is typically assigned 
to a particular time slot. Thus, it is critical to the functioning of the system for 
the STs to be synchronized in both timing and frequency with the satellite. 
Traditional satellite systems incorporate a beacon signal on a separate carrier 
frequency in order to synchronize the ST with the satellite. However, providing a 
beacon signal on a separate carrier requires an additional modulator on the 
satellite and additional hardware for demodulating at the ST. This adds 
unwanted cost and complexity to the system. Therefore, there is a need to 
provide a means for synchronizing STs with the satellite to a high degree of 
accuracy while at the same time reducing the cost and complexity of the STs 
and the satellite. 
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SUMMARY OF THE INVENTION 

[0009] It is an object of the present invention to provide a satellite 

communication system including at least one satellite that transmits signals to 
and receives signals from a plurality of satellite terminals. The satellite terminals 
will be synchronized with the satellite. It is another object of the invention to 
allow the satellite to have reduced complexity by reducing the number of 
modulators. It is a further object of the invention to provide satellite terminals 
with a means for acquiring a TDM synchronization signal. 

[0010] The above listed objects are accomplished by providing a 
system and method of time division multiplexing a beacon signal into downlink 
frames of a communication signal on a single carrier. A system and method in 
accordance with one embodiment of the invention provides a synchronization 
signal to a terminal which is adapted for use in a communication network. A 
signal is transmitted to a terminal which includes a plurality of frames, with each 
frame including at least one time slot. At least one time slot in each of the 
frames (or in periodic frames) includes a respective portion of a synchronization 
signal, the synchronization signal including data which is adapted for use by the 
terminal to control transmission timing of the terminal. 

[001 1] In accordance with another aspect of the invention, a system 

and method of acquiring a satellite signal at a satellite terminal is provided. The 
system and method includes a transmitter for transmitting a signal, comprising a 
plurality of frames time divided into a plurality of time slots, with at least one 
time slot in each frame (or in periodic frames) comprising a portion of a beacon 
signal, to a satellite terminal. The signal is received and sampled at the satellite 
terminal in a plurality of consecutive time windows, with each time window 
being no longer then one half of the time slot. The power received from the 
signal in each time window is measured. The time window in which the 
maximum power was received from the signal is identified and an automatic 
gain control circuit is set based on the power measured in the maximum power 
time window. 



[001 2] Another embodiment of the invention provides a system and 
method of acquiring a signal being transmitted on at least one of a plurality of 
carrier frequencies. The system and method includes a receiver for receiving a 
signal at a satellite terminal, with the signal comprising a plurality of frames, 
with a portion of each frame or periodic frames comprising a unique word 
pattern. The signal is tested at each of said plurality of carrier frequencies for 
the duration of at least one frame (or period of frames) for the presence of the 
unique word pattern. A maximum correlation value is obtained for each of said 
possible carrier frequencies, and then an actual frequency value is determined 
from the carrier frequency associated with the highest maximum correlation 
value. 

[0013] Still another embodiment of the present invention provides a 
system and method for providing a synchronization signal to a terminal adapted 
for use in a satellite communication system. The system and method generates 
a plurality of unique phase signals, and transmits a synchronization signal to a 
satellite terminal such that the synchronization signal comprises a plurality of 
frames, with a portion of each frame (or each periodic frame) comprising a 
unique one of the respective unique phase signals. Also, the synchronization 
signal can comprise a plurality of superframes with each superframe comprising 
a plurality of frames such that the order of the unique phase signals in each 
frame (or periodic frame) repeats in each superframe. The number of frames per 
superframe can be equal to the number of unique phase signals. 

[0014] Another embodiment of the present invention provides a 
system and method of confirming acquisition of a synchronization signal by a 
terminal adapted for use in a satellite communication system. The system and 
method employs a receiver for receiving a signal comprising a plurality of 
frames, with each frame (or a periodic frame) containing a timing signal in 
substantially the same temporal location relative to start of the frame. The 
receiver is capable of detecting the presence of the timing signal in the first 
frame, calculating an expecting arrival time of the timing signal in the second 
frame, sampling a portion of the second frame corresponding to the expected 



arrival time of the portion, and testing for the presence for the timing signal 
within the portion of the second frame. 

[0015] A further embodiment of the invention provides a system and 
method for tracking frequency shifts in a satellite transmission. The system and 
method employs a transmitter for transmitting a signal to a satellite terminal 
with the signal being time divided into a plurality of frames, and each frame 
being further time divided into a plurality of time slots. At least one of the time 
slots in each frame (or in periodic frames) includes a unique word pattern. The 
terminal estimates the amount of time between the detection of subsequent 
unique word patterns, and then calculates the actual time between detection of 
a first unique word pattern in a first frame and detection of a second unique 
word pattern in a second frame. The local clock frequency of the terminal is 
then adjusted based on the difference between the estimated amount of time 
and the actual amount of time between detection of the first unique word 
pattern and the second unique word pattern. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 6] The various aspects, advantages and novel features of the 

present invention will be more literally comprehended from the following detailed 
description when read in conjunction with the appended drawings, in which: 

[0017] Fig. 1 illustrates an example of a satellite communication 

system which employs an embodiment of the present invention for acquiring 
and tracking communication signals; 

[0018] Fig. 2 is a block diagram illustrating the exemplary 

components of a satellite terminal employed in the system shown in Fig. 1 in 
accordance with an embodiment of the present invention; 

[0019] Fig. 3 is a block diagram illustrating further details of an 

example of the acquisition block of a satellite terminal shown in Fig. 2 in 
accordance with an embodiment of the present invention; 



[0020] Fig. 4 is a block diagram illustrating further details of an 
example of the start-up block within the acquisition block shown in Fig. 3 in 
accordance with an embodiment of the present invention; 

[0021] Fig. 5 is a block diagram illustrating further details of an 
example of the acquisition control block within the start-up block shown in 
Fig. 4; 

[0022] Fig. 6 illustrates further details of an example of the tracking 
block included in the satellite terminal components shown in Fig. 2; 

[0023] Fig. 7 illustrates further details of an example of the 

discriminate function block employed in the tracking block shown in Fig. 6; 

[0024] Fig. 8 illustrates an example of the output of the discriminate 

function block shown in Fig. 7 for different normalized timing errors; 

[0025] Fig. 9 is a block diagram showing further details of an 
example of the signal power estimation block of the tracking block shown in 
Fig. 6; 

[0026] Fig. 10 is a block diagram showing further details of an 
example of the frequency control block included in the components shown in 
Fig 2; 

[0027] Fig. 1 1 is a block diagram showing further details of an 

example of the AGC block included in the components shown in Fig. 2; 

[0028] Fig. 1 2 is a block diagram illustrating further details of an 
example of the DRO Frequency Offset Estimator and Lock Detector block 
included in the components shown in Fig. 2; 

[0029] Fig. 13 illustrates an example of one superframe of the 

downlink signal received by a satellite terminal in the system shown in Fig. 1 ; 

[0030] Fig. 14 illustrates an example of the beacon portion of the 
downlink signal; 

[0031 ] Fig. 1 5 is a flowchart illustrating an example of the 

operations performed by the components shown in Fig. 2 for demodulation, and 
signal acquisition and tracking of a beacon signal in accordance with an 
embodiment of the present invention; 



[0032] Fig. 1 6 is a flowchart illustrating an example of operations 

performed by the components shown in Fig. 2 during an acquisition mode; 

[0033] Fig. 17 is a flowchart illustrating in greater detail, an example 
of the frequency acquisition and UW lock confirmation steps of the flowchart 
shown in Fig. 1 6; 

[0034] Fig. 1 8 is a flowchart illustrating in greater detail an example 

of the frequency acquisition operations in the flowchart of Fig. 17; 

[0035] Fig. 1 9 is a flowchart illustrating an example of operations 
performed by the threshold control block shown in Fig. 5; 

[0036] Fig. 20 is a flowchart illustrating an example of the 

operations performed by the false UW lock control block shown in Fig. 5; 

[0037] Fig. 21 is a flowchart illustrating an example of the 
operations performed by the search window control block shown in Fig. 5; 

[0038] Fig. 22 is a flowchart illustrating in further detail an example 
of operations performed by the coarse VCO frequency pull-up step of the 
flowchart in Fig. 1 6; 

[0039] Fig. 23 is a further illustration of an example of the coarse 
VCO frequency pull-up computations performed in the corresponding step in the 
flowchart of Fig. 22; 

[0040] Fig. 24 is a timeline illustrating an example of how the 

unique word delta (Duw) is calculated by the coarse VCO frequency pull-up block 
shown in Fig. 3; 

[0041] Fig. 25 is a flowchart illustrating an example of operations 

performed by the PN Sequence Generator block included among the components 
shown in Fig. 2; 

[0042] Fig. 26 is a flowchart illustrating an example of operations 
performed by the DRO Frequency Offset Estimator and Lock Detector block 
included among the components shown in Fig. 2; and 

[0043] Fig. 27 is a flowchart illustrating an example of operations 

performed by the components shown in Fig. 2 during a tracking mode. 



[0044] Throughout the drawing figures, the same reference 
numerals will be understood or refer to the same parts and components. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0045] A satellite communications system 100 employing an 
embodiment of the present invention is shown in Figure 1. The system 100 
includes at least one satellite 102, such as a geosynchronous earth orbit (GEO) 
satellite, that transmits downlink signals 1 04 to a plurality of satellite terminals 
(ST's) 106. The STs 106 in turn transmit uplink signals 108 to the satellite 
102. The uplink signals 108 from the multiple STs 106 are transmitted over the 
same carrier signal in a time division multiplexed manner in order not to interfere 
with one another. Therefore, in order for the satellite communications system 
to function properly, the STs 1 06 must be synchronized to the satellite and to 
each other. 

[0046] In accordance with an embodiment of the present invention, 

synchronization can be accomplished through the use of a beacon signal 
incorporated into the downlink signal 104. The downlink signal is time divided 
into frames, preferably 3 msec frames, with each frame further divided into time 
slots. At least one time slot, preferably the first time slot, in each frame 
contains the beacon signal, which will be described in further detail below. The 
STs 106 receive the beacon signal, and in combination with satellite ephemeris 
information are able to coordinate their respective transmissions of their 
respective uplink signals so that they arrive at the satellite 102 in their 
respective assigned time slots. 

[0047] Each ST 106 contains a beacon demodulator 1 1 2 as shown 

in Figure 2. The ST 106 receives the downlink signal 104 and delivers it to 
beacon demodulator 1 1 2 at an IF/baseband down-converter 114. An automatic 
gain control circuit 1 1 6 (AGC) controls the gain applied to the signal at the 
IF/baseband down-converter 1 14. The signal 104 is then filtered in dual anti- 
aliasing filter 1 1 8 and passed to dual A/D converter 1 20. The A/D converter 
120 converts the analog wave form 104 into digital samples, such as for 
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example six bit samples, at a rate determined by a 10 MHz VCO 122. 
Specifically, the 10 MHz clock signal produced by VCO 122 is first increased to 
133.33 MHz by a 40/3 frequency multiplier 1 24, and then up to the 800 MHz 
sampling rate by a x6 frequency multiplier 126. The 800 MHz clock received by 
A/D converter 1 20 causes the converter 1 20 to produce six samples per QPSK 
symbol (the satellite 102 transmits 133.33 million QPSK symbols per second, 
thus the 800 MHz clock produces six samples per QPSK symbol received) of the 
received signal 104. 

[0048] As further shown, the output of dual A/D converter 120 is 
combined with the output of NCO and Control Logic block 1 28 at multiplier 1 30. 
The output of multiplier 130 is received by a mode switch 132 and by a DRO 
Frequency Offset Estimator and Lock Detector 134, the details of which are 
described below. The samples received at the mode switch 1 32 from the 
multiplier 130 are sent to either an acquisition block 136 or a tracking block 138 
based on a control signal received at mode switch 1 32 from mode selection 
control block 140. The output of the acquisition block 136 or the tracking block 
138 is sent to a second mode switch 1 42 which in turn passes the output to a 
digital to analog converter 1 44. The output of digital to analog converter 1 44 
adjusts the frequency of the VCO 122. 

[0049] The beacon demodulator 112 further includes a PN sequence 
generator 146 which provides an on-time PN sequence signal to DRO 
Frequency Offset Estimator and Lock Detector 1 34, and both early and late PN 
sequence signals to the tracking block 138. The PN sequence generator block 
146 is clocked by the output of the 40/3 block 1 24, once per received QPSK 
symbol. Furthermore, the PN sequence generator block 146 receives a control 
signal from the mode selection control block 140. 

[0050] The beacon demodulator 1 12 further includes a frequency 

control block 148. The frequency control block 148 receives control signals 
from the DRO frequency offset estimator, and lock detector 1 34 and from the 
acquisition block 136. The frequency control 148 also provides an output 



which is received by the NCO and control logic block 128 and used to adjust the 
frequency at the NCO and control logic block 128. 

[0051] The mode selection control block 140 provides a reset signal 
to the acquisition block 136, the tracking block 138 and frequency control block 
148. The mode selection control block also receives a control signal from DRO 
frequency offset estimator, and lock detector 1 34. Finally, AGC 1 1 6 receives a 
control signal from either the acquisition block 136 or the tracking block 138 
depending on the status of the mode selection control block 140 and mode 
switch 1 32. 

[0052] Acquisition block 136 is shown in greater detail in Figure 3. 
In accordance with this embodiment, acquisition block 136 contains start-up 
block 150 and coarse VCO frequency pull-up block 152. Samples of the input 
signal are received and processed by start-up block 150. A reset signal is also 
received by start-up block 150 and coarse VCO pull-up block 152. Start-up 
block 150 provides a flag acquisition control signal, FlagAq, to coarse VCO 
pull-up block 152. A unique word delta signal (Duw) is provided by the coarse 
VCO frequency pull-up block 152 to the start-up block 150. The acquisition 
block 136 has a number of output signals including a reset signal, an NCO 
frequency offset signal (fwcoi) which is provided to the frequency control block 
148, an acquisition flag (Flag Aq) which is also, as shown, available to an 
installer as a beacon acquired signal (BAS), a PN timing signal (tpw) which is 
provided to the PN generator block 146, a cmax value which is available to the 
installer as a beacon strength indicator (BSI), a signal power value (Sp)which is 
provided to the AGC block 1 1 6, a VCO frequency offset signal (fvco)which is 
provided to the VCO, and finally a pull-up flag (Flagpull) which is provided to 
the mode selection control block 140. 

[0053] Start-up block 150 is shown in further detail in Figure 4. 

The start-up block 150 is comprised of a decimator block 154, a unique word 
correlator block 1 56, a time estimation block 158, an acquisition control block 
160, a frequency estimation block 162 and a signal power estimation block 
164. The decimator block 154 receives input samples and provides a decimated 



sample sequence to unique word correlator block 156 and signal power 
estimation block 164. The unique correlator block 156 receives the decimated 
set of samples and correlates them against a known unique word pattern. The 
unique word correlator block 156 then calculates a series of cnum and c den 
values based on the correlation as will be described in more detail below. 
C num and c den are provided to the time estimation block 158. 

[0054] The time estimation block 1 58 calculates a unique word 
timing signal and a PN timing signal based on the received c num and c den 
values. The time estimation block 1 58 further calculates a cmax value and a 
corr max value. C max is provided to the acquisition control block 1 60 and as 
an output of the start-up block 150. The corr_max value is provided to the 
signal power estimation block 164. The acquisition control block 160 provides 
a search flag (Flag_Search) for the unique word correlator block 1 56. The 
acquisition control block 1 60 further provides the acquisition flag (Flag Aq) both 
as an output of the start-up block 150 and as an input to the signal power 
estimation block 1 64, and further provides a frequency control signal 
(FrControl) as well as cmaxbuf and nmax values to the frequency estimation 
block 1 62. Also, the acquisition control block 1 60 generates a reset signal 
based on the status of the acquisition process. Finally, the frequency estimation 
block 162 generates NCO frequency offset signals (fNcoi) which are provided as 
an output of the start-up block 1 50. 

[0055] Acquisition control block 160 is shown in further detail in 
Figure 5. The acquisition control block 160 has a frequency search control 
block 166, an acquisition control state machine 168 and a time search control 
block 170. The time search control block 170 is further comprised of a 
threshold control block 172, a search window control block 174 and false UW 
lock control block 176. Acquisition control block 160 has three inputs. The 
reset signal from mode selection control block 142 is received by an OR gate 
178. Acquisition control state machine 168 generates a second reset signal 
which is also received at OR gate 178. The output of OR gate 178 is a reset 
signal received by the frequency search control block 166, the false UW lock 



control block 1 76 and the search window control block 1 74, as well as being 
passed on to the frequency control block 148. The c max value from time 
estimation block 158 is received by the frequency search control block 166 and 
the threshold control block 1 72. The unique word delta value (Duw) from coarse 
VCO pull-up block 1 52 is received by the search window control block 1 74. 
Frequency search control block 166 produces three outputs. The value of 
c max buf and the control signal Fr Control are delivered to the frequency 
estimation block 162. Control signal FrSearch is sent to acquisition control 
sate machine 168. The functionality of the frequency search control block 166 
will be described in greater detail below. 

[0056] Acquisition control state machine 168 has four inputs and 
three outputs. The inputs are Fr Search from frequency search control block 
166 Th Fail from threshold control block 172, a search flag (Flag_Search) from 
search window control block 1 74 and a false lock control signal (falsejock) 
from OR gate 180. The outputs of acquisition control state machine 168 are a 
frequency acquisition flag (Flag Fr Aq) which is delivered to time search control 
block 1 70 and acquisition flag (Flag Aq) which is delivered to coarse VCO pull- 
up block 152, a reset signal is also generated and delivered to OR gate 178. 
The functionality of acquisition control state machine 1 68 is further described in 
the following state transition Table 1 : 
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[0057] Figure 6 shows tracking block 138 from Figure 2 in greater 
detail. A tracking block 138 comprises a signal power estimation functions 
block 182, a tracking control block 184, a discriminate function block 186 and a 
loop filter block 188. The loop filter block 188 is further comprised of simple 
gain function 1 90 and third order loop filter function 1 92. The input samples 
are received at the signal power estimation functions block 1 82 and at the 
discriminate function block 186. The reset signal is received at tracking control 
block 184. The signal power estimation functions block 182 generates a signal 
power value (Sp), signal which is sent to AGC block 1 1 2 and a c max value 
which is available to the installer as the beacon strength indicator (BSI). In 
addition to receiving samples, the discriminate function 186 receives early and 
late versions of the PN sequence from the PN sequency generator 146. The 
discriminate function compares the incoming samples but both the early and late 
versions of the PN signal and generates a discriminate function value which is 
used by both simple gain block 190 and third order loop filter block 192. The 
functionality of the discriminate function block 1 86 will be described in greater 
detail below. Simple gain block 1 90 or the third order loop filter block 1 92 are 
alternatively enabled by a filter flag signal (Flag filter) supplied by tracking 
control block 184. The output of loop filter block 188 is a VCO frequency 
offset value (fvco) that is sent to mode switch 42 and from there on to the VCO 
to adjust the VCO frequency. 

[0058] Figure 7 shows discriminate function block 1 86 in greater 
detail. Input samples are received at discriminate function block 1 86 and 
delivered to multipliers 1 94 and 1 96. The multipliers 1 94, 1 96 receive early and 
late versions of the PN sequence from PN sequence generator 1 46 respectively. 
Multiplier 1 94 multiplies each sample of the incoming stream by a sample of the 
late PN sequence and multiplier 196 multiplies each sample of the incoming 
signal by one sample of the early PN sequence. The resulting multiplied early 
samples are then summed in summer block 198 while the multiplied samples of 
the late PN sequence are summed in summer block 200. Early and late 
summation values are then sent to absolute magnitude function blocks 202 and 



204. The absolute function blocks square the I and Q portions of the received 
signal and produce absolute magnitude values (|M| 2 ). The absolute magnitudes 
of the early and late correlations are then compared at comparator 206. The 
output of comparator 206 is a discriminate function value which is provided to 
the loop filter 188. 

[0059] Figure 8 shows an example of the output of the discriminator 
function block 186 for different normalized timing errors. Positive values of the 
discriminator output indicate that the incoming PN sequencing early on negative 
values indicate that the incoming PN sequence late. As shown, the 
discriminator output has a linear response between the minimum value at one- 
half of a symbol late and the maximum value at one half of a symbol early. At 
ranges between one-and-a-half symbols later and one-and-a-half symbols early, 
a discriminate output of zero indicates that the incoming PN sequence is exactly 
on time. This output is in turn used by loop filter 1 88, to generate a VCO 
frequency offset (fvco) to be used to adjust the VCO frequency. 

[0060] Signal power estimation functions block 182 is shown in 
greater detail in Figure 9. Input samples are received by a decimator block 208. 
The decimator block decimates the sample sequence and produces a decimated 
sample sequence (d[k]) which is passed on to the on-time UW correlator block 
210. The on-time UW correlator block 210 correlates the decimated sample 
sequence against the known unique word sequence and produces two values. 
The first value, c max, is available to an installer as the beacon strength 
indicator. The second value, corrmax, is sent to a signal power estimation 
block 212. The signal power estimation block 212 generates a signal power 
value (Sp) which is sent to the AGC block 1 1 2 to determine the gain to be 
applied to the incoming wave form. 

[0061] Frequency control block 148 of Fig. 2 is shown in greater 
detail in Figure 10. The frequency control block 148 receives two NCO 
frequency offset signals, fwcoi and fwco2. Frequency offset signal fNcoi is 
received from the acquisition block 136. Frequency offset signal fNco2 is 
received from the DRO frequency offset estimator, and lock detector block 134. 



Both frequency offset signals are received at frequency offset selector block 
214 and selected based on the value of the acquisition flag, Flag Aq. The 
selected frequency offset value is passed on to a summer block 216. The 
summer block adds the frequency offset value to the current beacon frequency 
value (Fbeacon) to generate a new beacon frequency value. The beacon 
frequency value is in turn passed on to the NCO to control the frequency of the 
NCO. The summer block also receives the reset signal which resets the NCO 
frequency value to zero. 

[0062] The AGC block 1 1 2 of Fig. 2 is shown in greater detail in 

Figure 1 1 . The signal power value (Sp) is received by AGC block 1 1 2 and 
multiplied by the factor Kdin multiplier block 218. The output of multiplier block 
Kd218 is sent to a comparator 220. A reference power signal is square-rooted 
at square-root function block 222 and then compared against the output of 
multiplier block Kd.218 at comparator 220. A signal representing the difference 
between the two inputs of the comparator 220 is output to a function block 
224. The output of the function block 224 is the value of the gain to be applied 
to the incoming wave form. This conditions the incoming wave form signal so 
that the data converter 1 20 can properly resolve the incoming wave form into 
digital samples. Without the gain value the wave form inputted to the D/A 
convertor 120 might be out of the range of the D/A convertor 1 20 causing the 
output of the A/D converter to be either saturated or all zeroes. 

[0063] The DRO frequency offset estimator and lock detector 134 
of Figure 2 is shown in greater detail in Figure 12. In the DRO frequency offset 
estimator and lock detector 134 the received input samples are multiplied at 
multiplier 226 with samples representing an on-time PN sequence received from 
PN sequence generator 146. A series of samples representing the product of 
the on-time PN sequence with the received samples is output from multiplier 
226 and sent to decimator 228. The decimator 228 decimates the number of 
samples in the received product sequence and outputs a decimated sequence 
(d[n]) to a 1 28 point FFT block 230. The output of the 1 28 FFT block 1 30 is 
128 indexed values (y[i]) representing the magnitudes of 128 frequency 



components generated from the decimated input samples. The 1 28 frequency 
component magnitude values are generated in each of the 1 28 frequency bins of 
the 128 FFT block 130. 

[0064] The lock detector 232 receives the 1 28 frequency 
component magnitude values and generates a lock flag (flagjock) and a 
maximum index value, imax. The maximum index is the index number of the 
maximum value frequency component from FFT block 130. The lock flag 
indicates whether or not the incoming signal is locked with the on-time PN 
signal. The lock flag is then sent to both a frequency estimator 234 and mode 
selection control block 140. The value i max is also sent to the frequency 
estimator 234. The frequency estimator block 234 receives the maximum index 
value, i max and the lock flag and determines an NCO frequency offset value to 
be sent to the frequency control block 148. The NCO frequency offset value, 
fNcoa will be used to adjust the frequency of the NCO in the NCO and control 
logic block 128. 
Downlink Signal 

[0065] The features of the downlink signal 104 that is received by 
the beacon demodulator 1 12 will now be described in detail. The downlink 
signal 104 is unique in that the beacon information and the data are both 
incorporated into the same carrier signal. An example of the format of the 
downlink signal 104 is illustrated in Figure 13. The downlink signal is 
transmitted as a series of 3 msec downlink frames 236. The downlink frames 
are divided into time division multiplexed (TDM) time slots. The first time slot in 
each frame is a TDM beacon slot 238. The beacon slot 238 in each frame 
contains both a unique word sequence and a portion of the PN sequence. A 
series of 256 downlink frames forms a 768 msec superframe 240. 

[0066] Figure 14 shows the beacon slot 238 in greater detail. Each 

beacon slot is comprised of a beam settling period 242, the unique word 
sequence 244 and a portion of the PN sequence 246. The unique word 
sequence is the same in each frame, and helps the beacon demodulator 1 1 2 
recognize that the correct carrier is being acquired and tracked. The PN 
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sequence consists of a plurality of unique PN codes. A typical sequence may 
consist of 256 unique PN codes. One PN code is inserted into the beacon slot of 
each frame, such that the PN sequence 246 is unique in each frame 236 of a 
particular superframe 240. The series of PN sequences 246 repeats in each 
superframe such that the PN sequence identifies the position of each frame 
within the superframe. Thus, the PN sequence represents the phase of the 
incoming downlink signal with respect to the superframe, and repeats every 768 
msec. Of course those skilled in the art will recognize that the beacon slot may 
be provided in periodic frames, rather than every frame, and the above 
description may be modified to reflect such a situation. 

[0067] Figure 1 5 is a flowchart depicting an example of the overall 
program flow of the beacon demodulator 112. As shown, the two major 
portions of program flow are the start-up mode and the tracking mode. When 
the beacon demodulator 1 1 2 is first switched on at step 248, the beacon 
demodulator 1 1 2 lacks references to both the timing and frequency of the 
incoming downlink signal. At this point the DRO frequency has an uncertainty 
range of +/- 4 MHz. Each 3 msec downlink frame is tested at a different 
frequency to cover the entire +/- 4 MHz uncertainty range at step 250. Within 
each 3 msec window the beacon demodulator 1 1 2 tests for the presence of the 
unique word sequence. The frequencies are tested in 200 kHz increments. 
Thus, the entire +/- 4 MHz uncertainty range is covered in 41 frames, or 123 
msec. At the end of the frequency acquisition step 250 the NCO is set to the 
frequency at which the highest unique word correlation value was generated. 
The unique word lock confirmation step 252 confirms that the same unique 
word is found in successive frames. If the unique word confirmation step 252 
fails, the frequency acquisition step 250 is repeated. 

[0068] During the initial frequency acquisition and unique word lock 

confirmation steps, the entire 3 msec of each downlink frame is tested for the 
presence of the unique word. Also, during this period the gain of the AGC 1 1 6 
is determined based on the peak power received during any y 2 time slot interval 
during each frame. If the unique word lock confirmation step 252 passes, 
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acquisition continues with the initial time acquisition step 254. After the initial 
time acquisition 254, the acquisition integrity is tested at step 256. If the 
acquisition integrity test passes, the system begins a PN phase search and an 
initial VCR frequency offset reduction at step 258. If at any time the acquisition 
integrity fails, the frequency acquisition step 250 must be repeated. Otherwise, 
the system continues to search for the PN phase and to reduce the initial VCO 
frequency offset. 

[0069] Once the PN phase is found and the initial VCO frequency 

offset has been reduced below a certain threshold, acquisition is complete and 
the system moves to tracking mode. During the PN phase search and the initial 
VCO frequency offset reduction the unique word search window is reduced 
from the full 3 msec to a +/- 30 nsec window. Also, the gain of the AGC 1 1 6 
is determined by unique word correlation value. During the tracking mode, the 
beacon demodulator performs DLL tracking functions 260 and continues to tests 
the tracking integrity at step 262. The system continues this loop until the 
tracking integrity test fails. If the tracking integrity test fails, the system goes 
back to the acquisition integrity test and if the acquisition integrity test fails, the 
system goes back to the frequency acquisition test 250. 

[0070] The steps performed during acquisition mode are described 
more fully in Figure 16. The first step is frequency acquisition and UW lock 
confirmation 264. During this step, an acquisition flag, flag aq, is set once the 
frequency and unique word lock confirmation has been completed. This process 
is described in more detail below. The acquisition flag is tested at step 266, and 
if it has not been set, then the frequency of the NCO is adjusted at step 268 
and the frequency acquisition and unique lock confirmation step 264 continues. 
If the acquisition flag has been set, however, the beacon demodulator 1 10 
begins two parallel processes. The first process consists of an initial timing 
acquisition step 270, a coarse VCO frequency pull-up step 272 and an adjust 
VCO step 274. The second parallel process consists of a generate local PN 
sequence step 276, a DRO frequency offset estimator and lock detector step 
278 and an adjust NCO frequency step 280. During the two parallel processes, 
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a pull-up flag, flag pull and a lock detection flag, flaglock, are either set or not 
set depending on whether the VCO frequency has been pulled up to within 
tolerance and whether the system has locked onto the PN sequence. The mode 
selection control block 142 tests the lock detection flag and the pull-up flag at 
step 282. Once both flags have been set, the system moves to the tracking 
mode. If either the lock detection flag or the pull-up flag are not set then the 
system continues in the acquisition mode. 

[007 1] The frequency acquisition and unique word lock confirmation 
step 264 discussed above is shown in greater detail in Figure 1 7. The first task 
within step 264 is to perform the frequency acquisition functions 284. The 
frequency acquisition functions will be described in greater detail below. The 
system then tests whether the frequency search is complete at step 286. If the 
search is complete, the frequency acquisition flag (flagfraq) is set to the value 
1 at step 288. If the frequency search is not complete, then the frequency 
acquisition flag is set to zero at step 290. Next the acquisition flag (flag aq) is 
set to zero at step 292 and finally the reset signal is set to zero at step 294. 

[0072] In parallel with the frequency acquisition functions 284, the 
frequency acquisition flag is tested at step 296. If the frequency acquisition 
flag has been set, then the time acquisition functions are performed at step 298. 
The time acquisition functions will be described in greater detail below. If the 
frequency acquisition flag has not been set, the program flow continues to step 
292. After the time acquisition functions 298, the system tests whether a reset 
is needed at step 300. If a reset is needed, then step 302 is performed in which 
the frequency acquisition flag (flag fr aq) and the acquisition flag (flag aq) are 
set to zero and the reset signal is set to one. If a reset was not needed at step 
300, then the system tests for UW lock at step 302. If the UW lock test 
passes, then the acquisition flag (flag aq) is set to one at step 306 and then the 
reset signal is set to zero at step 294. If however, the UW lock test fails, then 
program flow continues to step 292 in which the acquisition flag (flag aq) is set 
to zero, then the reset signal is set to zero before continuing. 
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[0073] Now the frequency acquisition functions identified in step 
284 of Figure 17 will be described in greater detail as shown in Figure 18. The 
frequency acquisition functions 284 are performed in the frequency search 
control block 1 66. First, at step 308 the reset signal is tested. If the reset 
signal has been set then local variable acquisition count (aqcnt) is set to zero at 
step 310. If the reset signal has not been set, then the acquisition count local 
variable is not set to zero. Either way, the next step 31 2 is to test whether the 
acquisition count variable is greater than an acquisition stop local variable 
(aqstop). If acquisition count is greater than acquisition stop, then program 
flow continues to step 314 in which the two bit frequency control parameter 
(Frcontrol) is set to 10 and the frequency search parameter (Fr search) is set 
to 1 before continuing. If the acquisition count is not greater than the 
acquisition stop value, then the next value of cmax is received from the time 
estimation block 1 58 at step 316. At step 31 8 the value of c_max is tested to 
see if it is greater of the value of cmaxbuf. If c max is greater than 
cmaxbuf, then at step 320 the value of c max buf is updated to be equal to 
the current value of c max. Thus, c max buf always holds the greatest value 
of c max that has been received. Next, at step 322 the variable nmax is made 
equal to the value the acquisition count variable (aq cnt). If c max was not 
greater than c max buf, then steps 320 and 322 are skipped. 

[0074] At step 324 the acquisition count variable (aq cnt) is tested 
to see if it is less than the value of the acquisition stop variable (aq stop). If 
acquisition count is less than acquisition stop, then in step 326 the frequency 
control parameter (Fr control) is set to 00 and the frequency search parameter is 
set to 0. If, however, at step 324 acquisition count is not less than acquisition 
stop (acquisition count is equal to acquisition stop), then at step 328 the 
frequency control parameter is set equal to 01 and the frequency search 
parameter is set equal to 1 . In either case, after step 326 or 328 the acquisition 
count variable is incremented at step 330. After acquisition count is 
incremented, program flow loops back to step 308. 
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[0075] The variable acquisition stop is set equal to the number of 
frequencies to be tested. As described earlier, in the preferred embodiment 41 
frequencies are tested to cover the DRO frequency uncertainty range of +1-4 
MHz in 200 kHz increments. Since the variable cmax is the greatest correlation 
value at each frequency, the variable cmaxbuf holds a global maximum 
correlation value representing the highest correlation out of all the frequencies 
tested. N max then will be equal to an index to the frequency at which the 
greatest correlation value occurred. The parameter frequency search 
(Frsearch), is used as an input to the acquisition control state machine 168. 
Frequency control (Frcontrol), is a two bit parameter used by the frequency 
estimation block 162. The frequency estimation block 162 in turn uses the 
frequency control parameter to determine the value of the NCO frequency 
offset, fNcoi. The following Table 2 shows how the frequency control parameter 
is interpreted by the frequency estimation block 1 62. 



Table 2. Frequency Control Parameter Interpretation, 



FrControl 


Interpretation 


00 


Set frequency adjustment fwcoi = Fr step (constant) 


01 


Set frequency adjustment fNcoi = Fr est (needs to be estimated) 


10 


Set frequency adjustment fNcoi = 0 


1 1 


Not used 



[0076] The timing acquisition functions of step 298 are performed 
within the time search control block 170 shown in Figure 5. As described 
above, the three functional blocks within the time search control block 170 are 
the threshold control block 1 72, the search window control block 1 74, and the 
false UW lock control block 1 76. The processes performed by each of these 
blocks will now be described. 

[0077] The process performed within the threshold control block 

1 72 is shown in Figure 1 9. At step 332, the threshold control block 1 72 
receives the value of c max from the time estimation block 158. Next, at step 
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334, the value of cmax is compared against an acquisition threshold value 
(Thaq) and if c max is less than the acquisition threshold than at step 336 the 
threshold fail control signal (Th fail) is set equal to one. If c max is greater than 
the acquisition threshold, then the threshold fail control signal set equal to 0 at 
step 338. The threshold fail control signal is used by the acquisition control 
state machine 1 68. 

[0078] Figure 20 illustrates the functionality of the false UW lock 
control block 1 76. This block protects against the system locking onto the 
wrong unique word. A local variable (loopmax) is set equal to a maximum 
number of PN code phases to be tested before a failure is detected. In this case 
it is equal to 270, the number of PN phase codes per superframe (256) plus 14 
extra. Loop max is set equal to 270 at step 340. At step 342, the reset signal 
is tested. If a reset is detected, then the variable loopcount is reset to 0 at 
step 344. Next, at step 346, loop_count is compared to the variable loop max 
and if loop count exceeds loop max then the false lock control signal 
(falselock) is set equal to one at step 348. If however, loop count remains less 
then loop max, then false lock is set equal to 0 and the loop count variable is 
incremented at step 350. Under ordinary circumstances, loop count should 
never exceed loop max because the PN phase will be found within 256 
downlink frames. 

[0079] The functionality of the search window control block 1 74 is 

described further in Figure 21 . At step 352, a local variable (loop max) is set 
equal to 10. At step 354 the reset signal is tested. If the reset signal is set, 
then at step 356, the variables flag, pass_ old, init and loopcnt are all set to 0. 
Next, at step 358 the variable flag is tested. If flag is equal to one, then at step 
360 the search flag (flag_search) is also set to one and program flow continues. 
If however, flag is equal to zero at step 258, then at step 362 the variable 
loop cnt is incremented and then at step 364 the variable loop cnt is compared 
to loop max. If loop cnt is greater than loop max then the variable falsejock is 
set equal to one at step 366, and at step 360 flagsearch will be set equal to 
zero. If however, at step 364 loop cnt is not greater than loommax then 
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program flow continues to step 368, in which the variable falselock is set equal 
to zero. 

[0080] Next, at step 370 the variable init is tested. If init is equal to 
0, then at step 372 init is set equal to one, after which program flow loops back 
to step 354. If however, init was not equal to zero, then program flow 
continues down to step 374. At step 374 the incoming unique word delta 
(Duw), received from the course VCO frequency pull-up block 152 is tested 
against a delta threshold (Td). If the absolute value of the unique word delta is 
not less then the delta threshold, then program flow continues to step 376 in 
which variable passold is set equal to zero and then program flow continues up 
to step 354. If however, in step 374 the unique word delta was less than the 
delta threshold, then program flow continues down to step 378 in which the 
variable pass old is tested. If the variable pass old is not equal to one, then 
program flow continues to step 380 in which pass old is set to one and then 
program flow loops back to step 354. If however, pass old was equal to one in 
step 378, then program flow continues down to step 382 in which the variable 
flag is set to one, then program flow loops back up to step 354. This portion of 
the program flow essentially determines when the beacon demodulator has 
successfully lowered the frequency offset so that the unique word is received 
within an acceptable window in two successive frames. In order for the flag to 
be set equal one, the unique word delta less than delta threshold has to be 
received in successive frames. The variable false lock is used by the acquisition 
control state machine 1 68 and the variable flag search is passed back to the 
UW correlator 156. 

[0081 ] Coarse VCO Frequency Pull-up step 272 of Figure 1 6 is 

shown in greater detail in Figure 22. The first step 384 is to test the status of a 
local flag (Flagjnit) that is set once the coarse VCO frequency pull-up procedure 
has been initialized. If Flagjnit is equal to zero, than the pull-up procedure has 
not been initialized, and the process continues at step 386, coarse VCO 
frequency pull-up initialization. Next, at step 388, the pull-up flag (FLAG pull) is 
set to zero, indicating that the pull-up procedure is not complete. Also at step 
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388, Flagjnit is set to 1 , indicating that the coarse VCO frequency pull-up 
initialization procedure has been completed (Flagjnit is set to zero whenever a 
reset signal is received). Next, the VCO frequency adjustment is computed in 
step 390. 

[0082] If the initialization flag (Flagjnit) is set to 1 when coarse 
VCO frequency pull-up step 272 is begun, program flow continues with step 
392, the coarse VCO frequency pull-up computations. Step 394 determines if 
the coarse VCO pull-up is completed. If it is complete, than FLAGpull is set to 1 
at step 396. If coarse VCO puli-up is not completed, than FLAG pull is set to 
zero at step 398. Either way, program flow continues with the computation of 
the VCO frequency adjustment 390. 

[0083] The coarse VCO frequency pull-up computations 392 will 
now be described more fully. As illustrated in Figures 23 and 24, a time 
difference (Duw) is calculated between the expected start of the unique word 
(t'uw), and the actual start of the unique word (tuw). The expected start of the 
unique word is calculated based on the current VCO frequency. The actual start 
of the unique word is received from the time estimation block 1 58. If the 
absolute value of the time difference (Duw) is less than some threshold (Td), 
which may be, for instance, 1/6 of a symbol time, than the pull-up procedure 
has completed, and FLAG pull is set to 1 . 

[0084] At step 390, the VCO frequency adjustment is calculated. If 
Flag_aq is equal to 1 , then the VCO frequency adjustment (fvco) is made equal to 
-Duw/Tframe, where Tframe is equal to the frame duration of 3 msec. If, however, 
Flag_aq = 0, then the VCO frequency adjustment, fvco is made equal to zero as 
well. This is because when Flag aq = 0, the NCO frequency has not yet been 
determined. 

[0085] The functionality of the PN Sequence Generator 146 is 

described more fully in the flow chart of Figure 25. The PN Sequence Generator 
generates the local PN sequence which is used by the tracking block 1 38 and 
the DRO Frequency Offset Estimator and Lock Detector 1 34. The PN Sequence 
Generator 146 generates an on-time version of the PN sequence which is used 
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by the DRO Frequency Offset Estimator and Lock Detector 1 34 in step 278 
shown in Figure 1 6. Early and late versions of the PN sequence are also 
generated by the PN Sequence Generator 146, and used by the tracking block 
138. The PN Sequence Generator 146 operates in one of two modes, 
determined by the status of the code flag (FLAG_code) produced by the Mode 
Selection Control block 140. As shown in Figure 25, the first step 400 is to test 
the status of the code flag (FLAGcode). If FLAGcode is equal to zero, then the 
PN Sequence Generator 146 operates in PN Search Mode 402. If FLAG code is 
equal to one, then the PN Sequence Generator 146 operates in Regular Mode 
404. 

[0086] In PN Search Mode 402, the generator's shift registers are 
loaded with the set of initial values representing the first of 256 unique PN 
codes. The shift registers are loaded once per incoming frame in Search Mode 
402. The PN Sequence Generator produces the same PN code each frame as 
long as the generator 146 is in Search Mode 402. In Regular Mode 404, the 
generator shift registers are loaded with the initial set of values. The generator 
then generates all 256 PN codes, and is reloaded with the initial set of values 
once every 256 frames. Thus, in regular mode 404, the generator produces 256 
PN codes and delivers one code per frame for 256 frames. At step 406 the 
generator 146 generates the PN sequence. The generator 146 initially receives 
the PN starting time (tPN) from the time estimation block 1 58. Once the beacon 
demodulator is in tracking mode, the generator 146 calculates the starting time 
from the VCO clock 122. In tracking mode, a new PN code is produced every 3 
msec worth of VCO clock ticks. At step 408, the on time PN sequence is 
advanced and delayed by y 2 PN symbol time in order to generate the early and 
late PN sequences. The outputs of the PN Sequence Generator 146 are the on- 
time, early, and late PN sequences. 

[0087] The DRO Frequency Offset Estimator and Lock Detector step 

278 of Figure 1 6 is shown in greater detail in Figure 26. During the first step 
410 the DRO offset frequency is estimated within the DRO Frequency Offset 
Estimator and Lock Detector block 134. At step 412, if the lock detector 232 
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determined that the system is locked onto the incoming PN sequence, then the 
lock flag (FLAGJock) is set equal to one at step 414. Otherwise, if the system 
is not locked, then the lock flag is set to zero at step 41 6. The lock flag 
(FLAGJock) is sent from DRO Frequency Estimator and Lock Detector block 1 34 
to Mode Selection Control block 140. The lock flag is also used internally within 
block 134, being sent from Lock Detector block 232 to Frequency Estimator 
block 234. 

[0088] Once the acquisition mode is completed and the conditions 
necessary for tracking mode have been met (Coarse VCO frequency pull-up is 
complete and lock detector 232 detects lock), the system switched to tracking 
mode. The program flow of tracking mode is show in Figure 27. Tracking mode 
is similar to acquisition mode in that the VCO pull up and DRO frequency offset 
processes happen in parallel. Incoming samples continue to be received at both 
the tracking block 1 38 and the DRO Frequency Offset Estimator and Lock 
Detector 134. On-time, early and late PN sequences are generated at step 418 
(in PN Sequence Generator 146). The incoming samples and on-time PN 
sequence are received by the DRO Frequency Offset Estimator and Lock 
Detector 134. At step 420, the DRO frequency offset is calculated. If lock is 
detected 422, then the lock flag is set to one at step 424. If lock is not 
detected, then the lock flag is set to zero 426. Finally, the NCO frequency is 
adjusted at step 428. 

[0089] At the same time, incoming samples and the early and late 
PN sequences are delivered to the discriminate function block 186. The 
Discriminate Function Computations occur at step 430. The discriminate 
functions were described above and in Figures 7 and 8. At step 432 the 
tracking control block 184 determines if fine VCO pull-up has been completed. If 
it has, then the 3 rd order DLL loop filter 1 92 is enabled at step 434. Otherwise, 
a simple gain loop 1 90 is enabled at step 436. At step 438 the VCO frequency 
is adjusted. Finally, at step 440, the status of the lock flag (FLAGJock) is 
tested. If the lock flag is still set, then the mode flag (FLAGmode) continues to 
be set, the system remains in tracking mode and the next frame of samples are 
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processed. If, however, the lock flag (FLAGJock) was set to zero, indicating 
that the system is no longer locked onto the incoming PN sequence, then the 
system returns to the acquisition mode. 

[0090] Although only a few exemplary embodiments of this 
invention have been described in detail above, those skilled in the art will readily 
appreciate that many modifications are possible in the exemplary embodiments 
without materially departing from the novel teachings and advantages of this 
invention. Accordingly, all such modifications are intended to be included in the 
scope of this invention as defined in the following claims. 



